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Abstract- A new watermarking algorithm which is based on 
image scrambling and SVD in the wavelet domain is discussed 
in this paper. In the proposed algorithm, chaotic signals are 
generated using logistic mapping and are used for scrambling 
the original watermark. The initial values of logistic mapping 
are taken as private keys. The covert image is decomposed 
into four bands using integer wavelet transform; we apply 
SVD to each band and embed the scrambled watermark data 
by modifying the singular values. 

Index words - logistic mapping, singular value decomposition, 
discrete wavelet transforms. 

I. INTRODUCTION 

With the rapid growth of internet and networks techniques, 
Multimedia data transforming and sharing has become 
common to many people. Multimedia data is easily copied 
and modified, so necessity for copyright protection is 
increasing. Digital watermarking has been proposed as the 
technique for copyright protection of multimedia data. 
Existing watermarking schemes can be divided into two 
categories spatial domain and transform domain. Spatial 
domain techniques embed data by directly modifying pixel 
values of the host image, while transform domain techniques 
embed data by modifying transform domain coefficients. 
Discrete cosine transform (DCT) and discrete wavelet 
transform (DWT), which are used in image compression 
standards JPEG and JPEG2000 respectively , are two main 
transform methods used in transform domain watermarking. 
However, transform methods attempt to decompose images 
in terms of a standard basis set. This is not necessarily the 
optimum set. Recently Singular value decomposition (SVD) 
has been used for implementation of watermarking algorithms 
[1-10]. 

E. THE RELATED WORK 

In [ 1 ] Gorodetski et al. embed watermark bits by modifying 
the quantized singular values of the host image. In [2], 
Chandra computed SVD of both the host and watermark 
images and then singular values of the watermark images are 
minified and added to those of the host image. In [3] Liu and 
Tan applied SVD to only host image and watermark bits are 
directly added to its singular values. In [4] Ganic et al. Propose 
a two layer watermarking scheme. In [5] SVD is used with 
DCT and in [6] SVD is used with DWT embedding data in all 
frequencies. In [7] Agrawal et al. Propose a scheme of 



modifying the singular vectors instead of singular values. In 
[8] Ghazy et al. Proposed a scheme in which the image is 
divided into blocks and then watermark is embedded in 
singular values of each block separately. In [9] SVD is used 
with a human visual system (HVS) model. In [11] , however, it 
is demonstrated that a counterfeit attack on SVD watermarked 
image is possible and proposes a method to counterattack it. 
In [ 1 2] and [ 1 3] it is pointed out that SVD watermarking suffers 
from false watermark detection. In [14] it has been shown 
that SVD based watermarking algorithms are robust to 
distortions as long as attacks are not severe, also an attack 
method to extract a false watermark from any watermarked 
image is proposed. Thus SVD based watermarking methods 
cannot be used for the ownership of an image. In our 
proposed scheme watermarking is used for image 
authentication. 

EI.SINGULAR VALUE DECOMPOSITION 
AND IMAGE ENCRYPTION 

A Singular Value Decomposition 

Let A be an image matrix of size NxN. Using SVD the 
matrix A can be decomposed as: 



With 



U A = [u L ,u 2 ,...u jY ] 



V A = K ^2 — 
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Where r is the rank of matrix A(r d" N), UAand V A are or- 
thogonal matrices of size NxN, whose column vectors are u. 
and v. S is an NxN diagonal matrix containing the singular 
values s. assumed to be in decreasing order. 
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In watermarking applications, SVD has following properties: 

1) SVD is able to efficiently represent the intrinsic algebraic 
properties of an image, where singular values correspond to 
the luminance of the image and singular vectors reflect 
geometry characteristics of the image. 

2) Singular values have good stability, which means small 
perturbation added to image will not significantly change the 
corresponding singular values. 

3) An image matrix has many small singular values compared 
with the first value. If these values are ignored it will have 
much effect on the quality of reconstructed image. 

B. Image Encryption 

Chaos signal are a kind of pseudorandom, irreversible 
and dynamical signals generated by deterministic non linear 
equations, which possess good characteristics of 
pseudorandom sequences. There are many ways to generate 
chaos sequence. We apply logistic mapping chaos sequence. 
The equation for logistic mapping chaos is given by equation 
(5). 

Xin + 1) = fiXbd (l - Jf&O) (5] 

Where d" jli d" 4, is called as branch parameter, x 
6(0,1). Logistic map is chaotic when 3.569945d" lx d" 4,chaotic 
systems are highly sensitive to initial parameters. In order to 
get chaotic sequence, the chaotic signal x (n+1) must be 
transformed into binary sequences. We use the logistic map 
to generate sequence W ( i ). Then, we set a threshold T. If 
element of sequence is larger than the threshold, we replace 
that element by 1; otherwise, replace by 0, as described by 
equation ( 6 ). 

W i >T 



= {J; 



(6) 



Make the xor operation between the sequence and the matrix 
of the original watermark to obtain the scrambled watermark 
or encrypted watermark. Fig 1 shows the original and the 
encrypted watermark. 

S^s^h^'t^ . -'v-' " : ', 




IV. PROPOSED METHOD 

Proposed method is explained in the following section. 
The scrambled watermark is obtained from the original 
watermark and is embedded into the cover image. The 
watermarked image is distributed. When required the test 
image is checked for the presence of the watermark by the 
watermark detection algorithm. As the watermark is semi fragile 
it allows to alter the image by specific image processing 
operations. 



A. Watermark embedding: 

The watermark embedding algorithm is as follows: 

1) Using the integer wavelet transform(IWT), cover image A 
is first decomposed into four sub bands LL,HL,LH,HH as 
shown in Fig. 2. 

A - I s (s E ilL,HL,LH,HH) (7) 

2) Apply SVD to each sub band image : 

I S ^U S S S V? (8) 

3) Obtain the scrambled or encrypted image from the original 
image by using logistic mapping as described in section 2. 

W = WiOxorK (9} 



4) Apply SVD to the encrypted image. 

(10) 



5) Modify the singular values of the cover image in each sub 
band with singular values of the encrypted watermark; 



6) Obtain the four sets of modified IWT coefficients. 

7) Apply the inverse IWT using the four sets of modified 
IWT coefficients to produce the watermarked cover image. 

A^h (12) 
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LH 
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Figure 2 Wavelet decomposition 

Watermark detection 



The watermark detection algorithm is as follows 
l)Using DWT, decompose the watermarked (and possibly 
attacked) cover image A into four sub bands LL, HL, LH, HH 
as shown in Fig 2. 

A I s t? G LL, HL, LH.. HH} (13) 



2) Apply SVD to each sub band image : 

3) Extract the singular values from each sub band 



(15] 
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1) Construct four watermark images from four sub bands. 

W s -* U w S m lg (16) 

2) The original watermark can be obtained by xor operation 
with the chaotic sequence W (i). 

K„ = WiOxor W s (IT) 

V. EXPERIMENTAL RESULTS 

The experimental simulation is carried out using 
MATLAB. The standard test images of 512x512x8 greyscale 
were used for studying the effects of perceptibility and 
robustness of the watermarking algorithm on a 256 x 256 
binary watermark image. In order to evaluate the difference 
between cover image and watermarked image, we used Mean 
square error (MSE) and Peak Signal to Noise Ratio (PSNR) to 
estimate the watermark imperceptibility. 

/ 2 5 S *2SS\ 
PSNR = WloglQ [ j (IS) 

Where, MSE is the Mean Square Error between the original 
and watermarked image. 

M-L N-L 



L = D 



L = D 



Where x (i, j) and y (i, j) represent the pixel value of the 
original and the watermarked image respectively. A higher 
PSNR indicates that the quality of the watermarked image is 
closer to the original image. Fig 2 shows the original and 
watermarked image. We estimate the similarity between the 
original watermark and the extracted watermark using 
normalized correlation (NC): 



NC = 



(20) 



The NC shows the robustness of the algorithm. Its value 
is 1 .0000 before the watermark image is attacked. The results 
for different attacks are shown in table I. In order to 
investigate robustness watermarked image was attacked by 
various attacks. The original image is shown in Figure 3(a), 
and the watermarked image is shown in Figure 3(b). Fig 4 
shows the salt and pepper noise attack. Fig 5 shows Gaussian 
noise attack and Fig 6 show the rotation attack. Table I-IV 
shows the results for the various attacks and their effects on 
PSNR, NC and extracted watermark. 





Figure 3 a) Original image 
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b) Watermarked image 
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Figure 4 Watermarked image after adding salt pepper noise 




a) Variance =0.001 b) variance = 0.002 

Figure 5 after adding Gaussian noise 
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a) 30° b) 45° 

Figure 6 Wwatermarked image after Rotation 

Table II PSNR and NC for Gaussian noise attack 
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Table III PSNR and NC for Salt and Pepper noise attack 
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Table IV PSNR and NC for Rotation Attack 
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Table I various attacks and their effect 
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VI. CONCLUSIONS 

The proposed watermarking algorithm is non-blind 
watermarking technique as the original image is required for 
the watermark extraction. The PSNR is 52.46 before the 
attacks. The value of NC is close to 1.0000 which shows the 
robustness to the attack. In the existing watermarking 
algorithms there is always a trade off between higher 
robustness and degree of perceptibility. The proposed 
algorithm achieves both high robustness and 
imperceptibility. The security of the watermark is improved 
by its encryption using the chaos sequence generated by 
logistic mapping. Thus it can be used for image authentication. 
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